def prostoe(n):
    f=True
    for i in range(2,n):
        if n%i==0:
            f=False
            break
    return f
    
chislo=int(input())
p=0
if 1000<=chislo<10000:
    if prostoe(chislo):
        p=chislo
    else:
        if prostoe(chislo//10):
            p=chislo//10
        if prostoe(chislo%1000):
            p=max(p,chislo%1000)
        else:
            if prostoe(chislo//100):
                p=max(p,chislo//100)
            if prostoe(chislo%100):
                p=max(p,chislo%100)
            if prostoe(chislo%1000//10):
                p=max(p,chislo%1000//10)
            else:
                if prostoe(chislo//1000):
                    p=max(p,chislo//1000)
                if prostoe(chislo//100%10):
                    p=max(p,chislo//100%10)
                if prostoe(chislo//10%10):
                    p=max(p,chislo//10%10)
                if prostoe(chislo%10):
                    p=max(p,chislo%10)
    print(p)
    
else:
    print(0)
